本文共 8264 字，大约阅读时间需要 27 分钟。
1.集合
2.集合Collection的框架
3.Collection接口中的共性基本功能
4.迭代器
5.List接口
6.list迭代器 listIterator
7.list接口
8.Set接口
1.集合
1.集合用于存放对象，数组只能存储一种类型的数据，而集合可以存储多种类型的数据。
2.集合有多种，如ArrayList，Vector 等。
3.集合最大的父类是 Collection接口。所有不同种类的集合容器都是实现Collection接口。
4.Collection接口中定义了集合的基本功能。
2.集合Collection的框架(允许元素重复)
所有集合容器都是由Collection派生的，其中一个就是ArrayList
3.Collection接口中的共性接口功能
1.boolean add(E e) 往集合中添加一个E类型的元素 e
2.boolean addAll(Collection c) 将指定集合c中的所有元素添加
3.boolean remove(Object o) 删除集合中指定的元素o，删除后，集合的长度-1
4.boolean removeAll(Collection c ) 删除与集合c中的元素相同的元素
5.void clear() 删除所有元素
6.int size() 获取长度
7.boolean contains(Object o) 如果此Collection包含指定元素，则返回true
8.boolean containsAll(Collection c) 如果含有集合c中所有元素，则返回true
9.Object[] toArray() 返回包含此集合中所有元素的数组
10.boolean isEmpty() 判断集合是否为空
public class Main{ public static void main(String args[]) { Collection c1 = new ArrayList(); Collection c2 = new ArrayList(); //1.添加元素 c1.add("123"); c1.add("456"); c1.add("789"); c2.add("123"); c2.add("abc"); c2.add("def"); //2.删除元素 c1.remove("456"); c1.removeAll(c2); //将c1中与c2相同的元素从c1中删除 //3.清除所有元素 c1.clear(); //4.包含 System.out.println(c1.contains("789")); System.out.println(c1); }} 4.迭代器
迭代：取出元素的一个方式。通俗来说：买冰棍，还有冰棍不，有就继续给一个，还有吗，有继续给一个，还有吗？没有就算了。
迭代器：具备着迭代功能的对象。迭代器不需要 new，直接通过 iterator() 方法获取即可。
Iterator iterator() ---返回某类集合的迭代器对象
迭代器的方法：
1.boolean hasNext() 如果有下一个元素可以迭代，返回true
2. next() 返回迭代的下一个元素
3.void remove() 从迭代器指向的 collection 中移除迭代器返回的最后一个元素
import java.util.ArrayList;import java.util.Collection;import java.util.Iterator;public class Main{ public static void main(String args[]) { Collection c = new ArrayList(); c.add("123"); c.add("456"); c.add("789"); Iterator it = c.iterator(); while(it.hasNext()) { System.out.println(it.next()); } }}//打印结果：123456789 5.List接口
在Collection下较为常用的有两大类： List 和 Set
List：有序的，有索引（支持随即访问），允许有重复元素
Set：不允许有重复元素
List 的特有方法：（都是围绕索引）
1.增：
add(index，element) 表示在索引index处插入element
2.删：
remove( index ) 表示删除索引 index 处的元素
3.获取：
get( index ) 表示获取索引(返回) index处的元素
indexOf( element ) 表示返回元素element的索引
4.改：
set(index，newElement) 表示把索引值为index的元素改成 newElement
5.返回List长度
size()
例子：
import java.util.*;public class Main{ public static void main(String args[]) { List list = new ArrayList();//List是个接口，所以不能实例化，ArrayList()是实现了List接口的一个类，可以实例化。 list.add("111"); list.add("222"); //在索引为1的地方插入000 list.add(1,"000"); //删除索引为1的元素 list.remove(1); //返回list长度 int len = list.size(); //遍历 list for(Iterator it = list.iterator();it.hasNext();) { System.out.println(it.next()); } }}//打印结果：111222 6.list迭代器 listIterator
当用 Collection迭代器 Iterator 来遍历 list 数据时，又想改变list，是不行的，如下：
for(Iterator it = list.iterator();it.hasNext();) { System.out.println(it.next()); Object obj = it.next(); if(obj == "222") { list.add("333"); } } 会发生异常：ConcurrentModificationException 是因为迭代器和集合同时在修改容器中的元素导致了并发修改异常
若要实现边遍历容器边又可以修改容器，就只能允许迭代器来修改容器。普通的迭代器 Iterator 不具备具体的方法，但 list 的迭代器 listIterator 有。
从java 文档中可以找到，Iterator 的方法只有三个：
但listIterator 的方法却拥有包含了 list 操作的方法：
用ListIterator 边遍历容器 list 边修改 list 。如下：
for(ListIterator it = list.listIterator();it.hasNext();) //注意 ListIterator声明的时候首字母是大写，但在list 中是小写 listIterator { System.out.println(it.next()); Object obj = it.next(); if(obj == "222") { it.add("333"); } } 7.List的接口
List集合具体子类有：（子类之所以能被区分，是因为数据结构（存储数据的方法）不同）
1.vector：（不常用，因为老）可变数组，长度可变，线程同步的，速度都慢。
2.ArrayList：(替代了vector，由于ArrayList是线程不同步，所以比vector快)可变数组，长度可变，线程不同步的，增删速度不快，查询快
3.LinkedList：链表结构，线程不同步。增删速度快，查询速度慢
#属于 LinkedList 特殊的方法：
1. addFirst(E e) ：将指定元素 e 放在列表的开头
2. addLast(E e)：将指定元素 e 放在列表的结尾
3. getFirst() ： 返回列表第一个元素
4. getLast() ： 返回列表最后一个元素
5. removeFirst() ：删除并返回列表第一个元素
6. removeLast() ：删除并返回列表最后一个元素
#具体 ArrayList 和 LinkedList 的方法可以在 java 文档中查找。
8.Set的接口
Set集合：不允许有重复的元素，从Set取出元素的方法只有一个：迭代器
Set集合不保证存入顺序和取出顺序一致。
#HashSet判断元素该存储在哪个位置是根据元素的哈希值决定的
Set的方法：
常用的Set集合有：
1.HashSet：哈希表(散列)结构，哈希表结构查询速度比数组快
2.TreeSet：二叉树结构。存进TreeSet的元素会被强行排序，因此对于自定义元素，需要定义比较功能，目前有两种方法，一是在自定义元素中实现Comparable接口中的compareTo()方法，另一种是new TreeSet实例时，传入比较器。
（一）HashSet：
演示使用 HashSet：
import java.util.*;public class Main{ public static void main(String args[]) { Set s = new HashSet(); s.add("abc"); s.add("bcd"); s.add("efg"); for(Iterator it = s.iterator();it.hasNext();) { System.out.println(it.next()); } }}打印结果： bcd
abc efg#用HashSet存储自定义对象
1.必须重写Object的 hashCode( ) 方法。(因为不论对象的内容是什么，只要是不同的对象，默认的hashCode方法返回的哈希值就会不同)，覆盖hashCode()方法是为了根据元素自身特点决定哈希值
2.必须重写Object的equals( ) 方法，因为当哈希值冲突时，要判断元素是否为同一个元素。覆盖equals()方法是为了解决哈希冲突
import java.util.*;class Stu { public String name; public int age; Stu(String name,int age) { this.name = name; this.age = age; } public String toString() { return this.name+":"+this.age; } /*自定义的哈希方法*/ public int hashCode() { return this.age; } /*自定义的equals方法*/ public boolean equals(Object obj) { if(this == obj) return true; Stu stu = (Stu)obj; return this.name.equals(stu.name) && this.age == stu.age; }}public class Main { public static void main(String args[]) { Set set = new HashSet(); set.add(new Stu("xiaoming",25)); set.add(new Stu("xiaohong",21)); set.add(new Stu("xiaoming",25)); set.add(new Stu("zhangsan",25)); set.add(new Stu("lisi",24)); set.add(new Stu("xiaoming",25)); for(Iterator it = set.iterator();it.hasNext();) { Object obj = it.next(); Stu stu = (Stu)obj; System.out.println(stu); } }}打印结果： xiaohong:21 lisi:24 xiaoming:25 zhangsan:25 额外提一个HashSet的子类：LinkedHashSet()
HashSet是无序的，而LinkedHashSet()是有序的，即存入的顺序和取出访问时的顺序是一样的。具体用法跟HashSet（）一样。
（二）TreeSet
TreeSet 有两种方法实现比较功能，一是让自定义元素类实现Comparable接口，覆盖compareTo()方法。另一种是创建TreeSet对象时传入比较器。
先看第一种方法：
可以通过下图看到compareTo()方法的返回值规则：
例子：(把Stu对象存进TreeSet，排序规则是根据age大小排序)
import java.util.*; class Stu implements Comparable{ //实现Comparable接口 public String name; public int age; Stu(String name,int age) { this.name = name; this.age = age; } public String toString() { return this.name+":"+this.age; } @Override public int compareTo(Object o) { Stu stu = (Stu)o; if(this.age > stu.age){ return 1; } if(this.age < stu.age){ return -1; } if(this.age == stu.age){ return 0; } return 0; }}public class Main { public static void main(String args[]) { Set set = new TreeSet(); set.add(new Stu("xiaoming",25)); set.add(new Stu("xiaohong",21)); set.add(new Stu("xiaoming",25)); set.add(new Stu("zhangsan",25)); set.add(new Stu("lisi",24)); set.add(new Stu("xiaoming",25)); for(Iterator it = set.iterator();it.hasNext();) { Object obj = it.next(); Stu stu = (Stu)obj; System.out.println(stu); } }}打印结果： xiaohong:21 lisi:24 xiaoming:25
第二种方法：比较器方法 1.先定义比较器类
2.new TreeSet时传入比较器实例
import java.util.*;class Student { public String name; public int age; Student(String name,int age) { this.name = name; this.age = age; } public String toString() { return this.name+":"+this.age; } public String getname() { return this.name; } public int getage() { return this.age; }}class ComparatorByName implements Comparator{ //创建比较器类，先通过名字比较，若名字相同，再通过年龄比较 @Override public int compare(Object o1, Object o2) { Student stu1 = (Student)o1; Student stu2 = (Student)o2; int temp = stu1.getname().compareTo(stu2.getname()); return temp==0?stu1.getage() - stu2.getage():temp; }}public class Main { public static void main(String args[]) { Set set = new TreeSet(new ComparatorByName()); set.add(new Student("xiaoming",25)); set.add(new Student("xiaohong",21)); set.add(new Student("xiaoming",25)); set.add(new Student("zhangsan",25)); set.add(new Student("lisi",24)); set.add(new Student("xiaoming",25)); set.add(new Student("xiaoming",18)); for(Iterator it = set.iterator();it.hasNext();) { Object obj = it.next(); Student stu = (Student)obj; System.out.println(stu); } }}打印结果： lisi:24 xiaohong:21 xiaoming:18 xiaoming:25 zhangsan:25